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Abstract. We discuss algebraic and homo-logical properties of binomial edge ideals 
CNj 1 associated to graphs which are obtained by gluing of subgraphs and the formation of 

cones. 

CN ■ Introduction 



In this paper we study binomial edge ideals associated with finite simple graphs. There 
are several natural ways to associate ideals with graphs and study their algebraic properties 



in terms of the underlying graphs. Let K be a field. Classically one associates with a graph 
G on the vertex set [n] its edge ideal Iq in the polynomial ring K[x±, . . . , x n ] over K. The 
ideal Iq is generated by the monomials XiXj, where {i, j} is an edge of G. Edge ideals 
of a graph have been introduced by Villarreal [11] in 1990, where he studied the Cohen- 
Macaulay property of such ideals. Many authors have focused their attention on such 
ideals (see for example [10], [5]). 
| In 2010, binomial edge ideals were introduced in [6] and appeared independently, but 

at the same time, also in [9]. Let S = K[x±, ■ ■ ■ , x n , yi, - ■ ■ ,y n ] be the polynomial ring in 
2n variables with coefficients in a field K. Let G be a graph on vertex set [n]. For each 
edge {i,j} of G with i < j, we associate a binomial = xiyj — Xjyi. The ideal Jq of S 
generated by fij = Xiyj — Xjyi such that i < j , is called the binomial edge ideal of G. 

Observe that any ideal generated by a set of 2-minors of an 2 x n-matrix X of inde- 
terminates may be viewed as the binomial edge ideal of a graph. For example, the ideal 
of 2-minors of X is the binomial edge ideal of the complete graph on [n]. The binomial 
edge ideal of a line graph is another example of binomial edge ideal. It is the ideal of all 
adjacent minors of X. This example appears the first time in [3]. Algebraic properties 
5_i , of binomial edge ideals in terms of properties of the underlying graph were studied in [6] , 

[2] and [7]. In [7], the authors considered some special classes of graphs and studied the 
Cohen-Macaulay property of these graphs. However, the classification of Cohen-Macaulay 
binomial edge ideals in terms of the underlying graphs is still widely open, and it seems 
rather hopeless to give a full classification. 

Let G be a graph with G = G± U G2 where G\ and G2 are two subgraphs of G. In this 
paper we study the question under which conditions Jq is unmixed or Cohen-Macaulay, 
provided Jg 1 and Jg 2 have this property. 

Suppose V(Gi)nV(G2) = {v}, where v is free vertex of G\ and G2 (in the corresponding 
clique complexes). In this situation it is shown in Proposition 2.6 and Theorem 2.7 that Jq 
is unmixed (Cohen-Macaulay) if and only if Jg x and Jq 2 are unmixed (Cohen-Macaulay). 
Now let G = G% U . . . U G r , where the G\ are subgraphs of G with the property that 

(1) \V{Gi) n V(Gj)\ < 1 and V(G t ) n V(Gj) D V{G k ) = for i ± j ^ k, 
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(2) any v G V{Gi) (~l V(Gj) with i ^ j is a free vertex in the corresponding clique 
complex of Gj and Gj. 

We associate with this decomposition of G the graph G* with vertex set {1, . . . , r} and 
edge set {{i, j} : fl V(Gj) / 0}. As an application of Theorem 2.7, we show in 

Corollary 2.8 that Jq is Cohen-Macaulay if and only if Jq. is Cohen-Macaulay for all i, 
provided is a tree. 

Let H be a graph and let G = cone(t>, H) be the cone on H. In Theorem 3.3, it is 
shown that if H is connected graph and Jh is unmixed, then H is complete graph if and 
only if Jq is unmixed. It is clear that Jq is Cohen-Macaulay if H is a complete graph. 
Without assuming that Jh is unmixed, we conjecture that H is complete graph if Jq is 
Cohen-Macaulay. By computer experiments, using CoCoA (see [1]) and Nauty (see [8]), 
we verified this conjecture for all graphs with at most 9 vertices. Now assume that H 
has r > 2 connected components. We show in Lemma 3.4 and Corollary 3.7 that Jq is 
unmixed if and only if Jh is unmixed and r = 2. Moreover, we show in Theorem 3.8 
that Jq is Cohen-Macaulay if Jh is Cohen-Macaulay. It is an open question whether the 
converse of this statement is true. 

1. Preliminaries 

In this section we recall some concepts and a notation on graphs and on simplicial 
complexes that we will use in the article. 

Let G be a simple graph with vertex set V(G) and the edge set E(G). A subset C 
of V(G) is called a clique of G if for all i and j belonging to C with i ^ j one has 
{i,j} G E(G). A vertex of a graph is called cut point if the removal of the vertex increases 
the number of connected components. Let v V(G). The cone of v on G, namely 
cone(v, G), is the graph with vertices V(G) U {v} and edges E(G) U {{u, v} : u G V(G)}. 

Let G\ and G2 be graphs. We set G = G\ U Gi (resp. G = G\ U G2 where U is disjoint 
union) where G is the graph with V(G) = V(Gi) U V(G 2 ) (resp. V(G) = V[G X ) U F(G 2 )) 
and £(G) = E[G{) U £(G 2 ) (resp. £(G) = £(Gi) U £(G 2 )). 

Set F = {xi, . . . ,x n }. A simplicial complex A on the vertex set V is a collection of 
subsets of V such that 

(i) {x^ £ A for all a;, G 

(ii) F G A and G C F imply G G A. 

An element F G A is called a /ace of A. 

A maximal face of A with respect to inclusion is called a facet of A. A vertex i of A is 
called a free vertex of A if i belongs to exactly one facet. 

If A is a simplicial complex with facets Fi, . . . , F q , we call {F\, . . . , F q } the facet set of 
A and we denote it by F(A). 

The clique complex A(G) of G is the simplicial complex whose facets are the cliques of 
G. Hence a vertex v of a graph G is called free vertex if it belongs to only one clique of 
AiG). 

We need notations and results from [6] (section 3) that we recall for sake of completeness. 

Let T C [n], and let T = [n] \ T. Let Gi, . . . , G c m be the connected components of the 
induced subgraph on T, namely G^. For each Gj, denote by Gj the complete graph on 
the vertex set V(Gi). We set 

(1-1) P T (G) = (\J{x i ,y i },J Si ,...,J dc(T) ), 
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that is a prime ideal. Then Jq = DtcW Pt(G). If there is no confusion possible, we write 
simply Pt instead of Pt(G). Moreover, height Pt = n + \T\ — c(T) (see [6, Lemma 3.1]). 
We denote by Ai(G) the set of minimal prime ideals of Je- 
ll each i G T is a cut point of the graph G^^y, then we say that T has cut point 
property for G. We denote by C(G) the set of all T C V(G) such that T has cut point 
property for G. 

Lemma 1.1. [6] P T (G) G M(G) if and only if T G C(G). 

2. Gluing of graphs and binomial edge ideals 

In this section we study unmixed and Cohen-Macaulay properties of the binomial edge 
ideal of a graph which is constructed by gluing two graphs with a free vertex that belongs 
to both graphs. 

Since a binomial edge ideal Jq is Cohen-Macaulay (resp. unmixed) if and only if Jh is 
Cohen-Macaulay (resp. unmixed) for each connected component H of G, we assume from 
now on that the graph G is connected unless otherwise stated. 

We begin by the following 

Proposition 2.1. Let G be a graph, A(G) its clique complex andv G V{G). The following 
conditions are equivalent: 

(a) There exists T G C(G) such that v G T; 

(b) v is not a free vertex of A(G). 

Proof, (a) (b): Let Fj be a facet of A(G) such that v G Fi. We want to show that 
v is not a free vertex of A(G). Suppose on contrary that v ^ Fj G A(G) for all facets 
Fj / Fi. Consider the graph G^ u _^ v y We claim that v cannot be a cut point for the 
induced subgraph G^r In fact for any pair of edges {u,v}, {v,w} G ^(G^r i), we 
get {u, v}, {v,w} G Fi. Therefore {u, w} G E(Grp [J f v -,). 

(b) (a): Let Fi,Fj G F(A(G)) such that i / j and v G Fi n -Fj. We will show that 
there exists T G C(G) with u G T. Let T' = Fi n Fj and let F/ = F< \ Fj and Fj = Fj \ Fj. 
Let C' = {Tc V(G) | T' C T, F[ and Fj belong to different components of G T }. Then 
C / 0, since T = [n] \ (F/ U Fj) G C Consider T G C such that T is minimal with respect 
to inclusion of sets. We claim that T has cutpoint property. For all u G T' this property 
is satisfied, since u G Fj n Fj. Suppose there exists a n G T \ T' such that u is not cut 
point. Consider the set T \ {u}. We see that T' C (T \ {u}) and also F/ and Fj belong 
to different components of the induced graph G^^j., since F[ and Fj belong to different 
components of the graph G^. This implies that T \ {u} G C, a contradiction. 

il subgraph of G. We use the following known fact in the proofs of Lemma 2.2 and 
Lemma 2.3. v is a cut point of a graph G if and only if there exist u, w G V((r) such that 
v is in every path connecting u and w (see [4, Theorem 3.1]). 

Lemma 2.2. Let G be a graph with v G V[G) such that v is a free vertex in A(G) ; and let 
F be the facet of A(G) with v G F. Let T C V(G) wtt F \ {«} % T. Then the following 
conditions are equivalent: 

(a) T G C(G); 

(b) d^T and T G C(G\{u}). 
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Proof, (a) => (b): It follows from Proposition 2.1(a) => (b) that v g T. Now let u G T, 
then u ^ v. Let G' = G \ {v}. We want to show that u is a cut point for the graph 
H f = G f — , , . 

TU{u} 

Since T G C(G), it follows that u is a cut point of H = G^^y This implies that there 
exist two vertices ui, u 2 G ^(-H") such that u belongs to all the paths from u\ to u 2 . If 
{ui, u 2 } PI {v} = then -u is also a cut point of H'. Let u\ = v. Consider a path 

TT = V,v',. . . ,U 2 - 

If f ' ^ u, then also all the paths from v' to « 2 pass through u, and we are done. If v' = u, 
then since T ^ F\{v} there exists v" G F \ (T U {u }) with {v, u'} n {v"} = 0. It follows 
that all the paths from v" to u 2 pass through u. This shows that T G C(G \ {v}). 

(b) (a): Consider u G T. We claim that u is cut point of H = G^^y Suppose on 
the contrary that u is not a cut point of H. Since u is a cut point of H' = G^^, there 

exist two vertices ui, «2 6 ^(-^') such that all the paths from u\ to « 2 pass through u. 
Moreover there exists a path 

7T = «!,... ,U, ... ,« 2 

in /f that does not pass through u. This implies that {V,t>}, {V',t>} G E(H) and 

7T = Ul, . . .,v',V,v", ...,U 2 . 

Since F is a clique, {V,?/'} G E(H) and {z/,i/'} G E(H'). Hence we can obtain a new 
path 

7r' = ui, . . .,v',v", ...,u 2 . 
that is contained in iT and does not pass through u, a contradiction. □ 

Note that (b) implies (a) even without assuming that F \ {v} % T. 

Lemma 2.3. Let G = G\ U G2 be a graph such that V{G\) Pi V(G2) = {v} and v be a free 
vertex of Aid) and A(G 2 ). Let v G Ti G A(Gi), u G T 2 G A(G 2 ). T/ten 

C(G) = iuB, 

where 

.A = {T C V{G) :T = T 1 UT 2 ,T l £ C(G l ) for i = 1, 2}, 

and 

B = {T C V(G) : T = T 1 U T 2 U {v}, T t G C(G) and T- ^ T- U {v} for i = 1, 2}. 

Proof. We first show that A U B C C(G). Let T = Ti U T 2 where T- G C(G;) for i = 1, 2. 
By Proposition 2.1, v ^ T\ and w ^ T 2 , since w is a free vertex. It follows that T G C(G) 
if and only if TJ G C(G) for i = 1,2. Therefore A C C(G). 

Now suppose T = Ti U T 2 U {«} where each T; G C(Gj) and T- ^ U {w} for i = 1,2. 
Consider the graph G' = Gj> u i v \- Since Fj ^ T, U {f } for z = 1, 2 there exist «i G Ti n G' 
and U2 G T 2 D G' and obviously all the paths from u\ to ii 2 pass through v. Hence v is a 
cut point of G' . 

Let «eT with b/b. Then the graph G^^ = G' : U G 2 where G^ is a graph on the 
subset of V(Gi) \ {v} for i = 1,2. We may assume that u G Ti and in this case we get 
G[ = (Gi)y iLJ | u | \ {-u} and G' 2 = (G 2 )^ 2 \ {v}. It follows that ti is a cut point of G^^y 
if and only if u is a cut point of G' x . Since u G Ti is a cut point of (Gi^^-p it is also a 
cut point of G\ by Lemma 2.2. 



In order to prove other inclusion, we consider T G C{G). Suppose v g" T and also 
T = Ti U T 2 where Tj C V(Gj) for i = 1,2. Also in this case it is clear that T G C(G) if 
and only if T- G C(g/) for i = 1,2. 

If w G T, thenT = TiUT 2 U{t>} with T» = Tny(G;)\{«} for % = 1,2. Since T G C(G), u 
is a cut point for the graph G' = Gj* u ^ v y This implies that there exist u, w G V(G') such 
that f belong to every path from u to w. We have {u',i>}, {w',v} G E(G') such that u' 
and iu' belong to a path connecting u and w. We may assume u' £ F\. Then u/ G T 2 . In 
fact if u', w' £ F\ then there exists a path not containing v since T\ is a clique. Therefore 
^ Ti U for i = 1,2. Let u G T with u ^ v. We may assume that u G Ti. Since 
the graph G^^j has two disjoint subgraphs, one defined on the vertex set V(G\) \ {v} 
and the second one on the vertex set F(G 2 ) \ {v}, we focus our attention on the graph 
(G ! i)tiu{u} \ Lemma 2.2, since u is a cut point of Gj\j^ it follows that n is a cut 

point of (Gi) TiU{u} \ {v}. □ 

Corollary 2.4. Lei G = Gi U G 2 be a graph such that V(G\) n F(G 2 ) = {v} and v be a 

free vertex of A (Gi) anc?A(G 2 ). T/ien 

height P T (G) = height P Tl (Gi) + height P T2 (G 2 ) 
/or a// T G C(G), T x G C(Gi) and T 2 G C(G 2 ) denned as in Lemma 2.3. 

Proof. Let |V(Gi)| = mi and |V(G 2 )| = m 2 . We have |V(G)| = n = mi + m 2 - 1. By 
Lemma 2.3 there are two cases to consider. Let Ti G C(Gi) and T 2 G C(G 2 ) and use the 
same notation of Lemma 2.3, we have: 

Case 1. If T G A, that is T = Ti U T 2 , then c(T) = c(Ti) + c(T 2 ) - 1. 

Case 2. If T G B, that is T = Ti U T 2 U {v}, then c(T) = c(Ti) + c(T 2 ). 
Since height Pt = n + |T| — c(T), we easily obtain the required formula. □ 

The following property of unmixed binomial edge ideals is observed in [6] and [7]. 

Lemma 2.5. Let G be a graph. Then the following conditions are equivalent: 

(a) Jg is unmixed; 

(b) for all T G C{G), we have c(T) = |T[ + 1. 

Proof, (a) => (b): Let T G C(G). Since J G is unmixed and G C(G), n + |T| - c(T) = 
height = height Tg = n — 1 implies the required assertion. 

(b) (a): We get height P T = n+\T\-c(T) = n-1 for all T G C(G) by our assumption. 
Hence Jg is unmixed. □ 

Proposition 2.6. Let G = G\ UG 2 suc/i i/iai V(Gi) n F(G 2 ) = {w} and v be a free vertex 
in A(Gi) and A(G 2 ). Then Jg is unmixed if and only if Jq\ an d Tg 2 o^e unmixed. 

Proof. Let J Gl and Jg 2 be unmixed. Let Ti C V(Gi) and T 2 C F(G 2 ) such that Ti G 
C(Gi), T 2 G C(G 2 ). By Lemma 2.5 we get c(Ti) = |Ti| + 1 and c(T 2 ) = |T 2 | + 1. Let 
T C V(G) such that T G C(G). This implies that either T = Ti U T 2 or T = Ti U T 2 U {v} 
with Fj \ {v} Ti. If T = Ti U T 2 , then we get c(T) = c(Ti) + c(T 2 ) - 1 since c(Ti) and 
c(T 2 ) both count the connected component containing v. If T = Ti U T 2 U {v}, then we 
have c(T) = c(Ti) + c(T 2 ). In fact since F< \ {v} ^ T- then c(T-) = c(T- U {t;}) for i = 1, 2. 
It follows from both cases that c(T) = \T\ + 1. 

Now we suppose that Jg is unmixed, that is c(T) = |T| + 1 for all T G C(G). Consider 
T = Ti U T 2 where Ti G C(Gi), T 2 G C(G 2 ). Since G C(Gj) for i = 1, 2, we may assume 
T = Ti. We get c(T) = c(Ti) since V(Gi) n V(G 2 ) = {w} and u is a free vertex. It follows 
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that c(Ti) = |Ti| + 1 for all T\ G C(G±). Hence Jq x is unmixed. By symmetry, we obtain 
Jg 2 is unmixed, too. □ 

In [5], the authors introduce the admissible path in order to compute Grobner bases of 
the binomial edge ideals. We will use this notion in the proof of Theorem 2.7. A path 
i = io, ii, . . . , i r = j in a graph G is called admissible, if 

(1) i k / ig for k ^ I; 

(2) for each k = 1, . . . , r — 1 one has either ij~ < i or i^ > j; 

(3) for any proper subset {ji, . . . ,j s } of {h, . . . ,i r -i}, the sequence . . ,j s ,j is 
not a path. 

Theorem 2.7. Let G\ and G2 be graphs such that V(Gx) n V(G 2 ) = {v} and v be a free 
vertex in A(Gi) and A(G2), and let G = G\ U G2. Then 

(2.1) depth S/ J G = depth S-y/ J Gl + depth S 2 /Jg 2 ~ 2 

where Si = K[{xj,y.j : j £ V(Gi)}] fori = 1,2. In addition, Jq is Cohen- Macaulay if and 
only if J Gl and Jq 2 are Cohen- Macaulay. 

Proof. Let v' be a vertex such that v' V(G). We define a graph G' = G1UG2, where G\ is 
the same graph as in the statement and G' 2 is the graph with V{G2) = {V(G2)\{v}}L){v'} 
and E(G' 2 ) = E(G 2 \ {v}) U {{i,v'} : {i,v} € E(G 2 )}. Let S = K[{x hyi : i € V(G)}\ and 
let S' = K{{xi, yi : i € V(G')}}. Hence 

S' ^S[x v ,,y v/ }. 

Let ^ = x„ — x„/ and l y = y v — y v > . Note that 

S' /(Jc'JxJy) = S/Jg- 

To obtain the statement it suffices to prove that the sequence l y , l x is regular on S'/Jg>- 
Firstly we show that l y is regular on S' j Ja ■ Since 

J G > :l y = p| (Pr-.ly), 

TeC(G') 

it is sufficient to verify that 

P T :l y = P T , for all T £ C{G'). 

We actually show that l y Pt- Then this implies that Pt : l y = Pt, because Pt is a 
prime ideal. We have 

1 c \l ) 

By Proposition 2.1 it follows that 

ieT 

since v and v 1 are free vertices. Since l y is a linear form it cannot be obtained by linear 
combination of quadratic elements in the set of generators of Pt, hence l y Pt as desired. 

We claim that (JG',l y ) '■ l x = (JcJy)- We may assume that V{G\) = {1,2,... ,n}, 
y{G 2 ) = {n + 1, . . . , m + n}, v = n and v' = n + 1. For the proof of the claim we describe 
the Grobner basis of Jq' + {l y ). We fix a lexicographic ordering induced by the following 
order of the variables 

(2.2) X\ > X 2 > ■ ■ ■ > X n+m >Vx>V2---> Vn+m- 
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Given an admissible path 

7T : i = io,h, ■ ■ ■ , i r = j 
from i to j with i < j we associate the monomial 

Utt = ( JJ a?* fc )(n f*/)- 

Then 

(2.3) Q' = {u n fij : 7r is an admissible path from i to j}. 
is a Grobner bases of Jq 1 (see [6] and [9]). 

We claim that 

(2.4) Q = {l y } U {u^fij : 7r is an admissible path from i to j / n}U 

U {^(xiUn+i — x n yi) : 7r is an admissible path from i to j = n}. 

is a Grobner basis of Jq> + (ly). 

Let Go = G' VJ {l y }. By (2.3) and Buchberger's criterion all the 5-pairs of polynomials 
in G' reduce to 0. Hence we only have to consider the 5-pairs 

for all u n fij G G' ■ If Vn does not divide in^^fij) = u^Xiyj the 5-pair reduces to 0. If y n 
divides u^XiUj then tt is an admissible path of the connected graph G\ and since n is the 
maximum index, by definition of admissible path, j = n. Therefore 

S (ly , U-x fin) = U-,r(xi 

with in(— u^XiUn+i — x n yi)) = —u n Xiy n+ i. We want to show that 

Si = {ly} U {u^fij : 7r is an admissible path from i to j}U 

U{u w (xiy n+ i — x n yi) : tt is an admissible path from i to j = n}. 

is a Grobner basis of Jq< + {l y ). Since S(l y ,u n fij) reduce to by the binomials described 
in the third set of (2.5) and S (u n fij , u a fki) reduce to by the binomials described in the 
second set of (2.5) it remains to investigate the S-pairs of the form 

(1) S(ui r (x i y n+1 - x n yi),u a (xjy n+1 - x n yj)) and 

(2) S(u 7T (x i y n+ i - x n yi),u a f k i). 

Case (1): If i = j then the 5-polynomial itself is 0. If i / j, then 

S{u- K {xiy n -^\ — x n yi),u a {xjy n j r i — x n yj)) = Slu^finjUo-fjn), 

and the assertion follows since Gi D G' ■ 

Case (2): If {k,l} n {i, n + 1} = or i = I then in(xjy ra _|_i — x n yi) and in(/^) form a 
regular sequence. Hence the corresponding 5-pair reduces to 0. If n + 1 G {k,l}, then 
a is an admissible path in G2 and in(/^) = x n+ \yi. Therefore in this case the initial 
monomials form a regular sequence, too. 

It remains to consider the case i = k. We observe that there exists a monomial w such 
that 

(2.6) S(u 7T (x i y n+1 - x n yi),u a fu) = w(xiy n+1 - x n y t ), 
and 

(2.7) S^fimUafu) = Wfl n 

Since (2.7) reduces to in Gi, there exists f £ Gi such that in(/) divides wxiy n . 

7 



If y n divides in(/) then / = u T fj n and this implies that /' = u T {xjy n+ \ — x n tjj) G 
Q\. Therefore the remainder of wfi n with respect to / is equal to the remainder of 
w(xiy n+ i — x n yi) with respect to /' and reduce to 0. 

If y n does not divide in(/) then in(/) divides wxi and hence initial term of (2.6). That 
is the remainder of wfi n with respect to / is 

(2.8) w'h'n 

for some monomial w', and at the same time the remainder of w{xiy n+ \ — x n yi) with 
respect of / is 

(2.9) w'(xi>y n+1 - x n y v ). 

By proceeding as before since w'fi> n is not zero and reduces to we can apply the 
same reduction step to w'fi> n and w'{xi>y n+ i — x n yi>) following the arguments applied to 
the binomials in the second terms of equations (2.6) and (2.7). Thanks to Buchberger's 
algorithm since (2.8) reduces to in a finite number of steps also (2.9) reduces to by the 
same number of steps. 

Hence Q\ is a Grobner basis and we can remove the reducible polynomials u n fij with 
j = n since their initial terms are divisible by in(l y ) = y n . The claim follows. 

Therefore 

(2.10) in( J G > + (l y )) = (y n , u 7V x i yj,u 7T x i 'y n+1 ) with i < j ^ n,i' < n. 

Suppose that / G {Jq> + l y ) ■ l x , that is f(x n — x n +i) G (Jq> + (l y )). This implies 
in(/(x n — x n+ i)) = in(/)x n G in(J G / + {ly))- We observe that x n does not divide any 
monomial in the minimal set of generators of in( Jq> + (l y )). In fact i^n and i' ^ n by 

(2.10) . Let 7r be an admissible path such that there exists k, with 1 < k < r and = n. 
Since n is a free vertex in a clique F G A(G'), it contains at least 2 vertices u, w G F with 
n £ {u,w}. But since {u,w} G E(G) then it is not admissible by condition (3). Hence 
in(/) G in(J G / + (l y )). It easily follows that / G (Jc + (l y )). □ 

Let G = G\ U • • • U G r be a connected graph satisfying the following properties for all 
k G [r] which are pairwise different: 

(1) \V(Gi) n V{Gj)\ < 1 and V(Gj) n V{Gj) n V(Gfc) = 0; 

(2) If V(Gj) n V(Gj) = {w} then u is a free vertex in A(G») and A(Gj). 

In order to characterize Cohen-Macaulay binomial edge ideals in this case, we associate 
with G a graph G^ whose vertex set is V(G^) = {1, . . . , r} and whose edge set is 

E(Gf) = {{i,j}:V(G i )nV(G j )^^}}. 

One can observe that G$ is a connected graph since G is a connected graph. 

Corollary 2.8. Let G = G\ U • • • U G r be a connected graph satisfying properties (1), (2) 
and assume that the graph G$ is a tree. If Si = K[{xj,yj : j G V(Gj)}] for i = 1, . . . ,r 
then 

(2.11) depths'/ J G = depthSi/J Gl + • • • + depth 5 r /J Gr - 2(r - 1). 

Moreover, J G is Cohen-Macaulay if and only if each J Gi is Cohen-Macaulay for i = 
l,...,r. 

Proof. We use induction on r. We may assume that r > 2. Since G? is tree, there exists 
Gi such that v is a free vertex of G' and Gj where G' = Uj^i Moreover, G'f is again 
a tree. Applying the induction hypothesis and Theorem 2.7, the assertion follows. 
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As a consequence of Corollary 2.8 we get the following 

Corollary 2.9. Let G = G\ U . . . U G r as above, and G$ be a tree. Assume that Jq 1 is 
Cohen- Macaulay for i = 1, . . . , r. Then the following statements are equivalent: 

(a) Jq is Cohen-Macaulay; 

(b) Jq is unmixed. 

Proof. The implication (a) =>• (b) is well-known. 

(b) (a): Let |V(G$)| = nii and |V(G)| = n. Since is a tree, a simple induction 
argument shows that n = Yli=i rm — r + 1. 

Now suppose that Si = K[{xj,yj : j G V"(Gj)}] for % = 1, . . . ,r. Then dim S/Jg = n+1, 
because Jq is unmixed. Since J Gi is Cohen-Macaulay, dim Si/ Jd = depth Si/ J Gi = rrii + 1 
for i = 1, . . . , r. It follows from Equation (2.11) that 

r r 

depthS/ J G = J2( m i + 1) - 2(r - 1) = (J^ mi - r + 1) + 1 = n + 1. 

i=l i=l 
□ 

Lemma 2.10. Let G be a chordal graph and Gi,...,G r be its maximal cliques of G. 
Suppose that G satisfies condition (1) with respect to G\, . . . ,G r . Then G? is a tree. 

Proof. Suppose G? is not a tree. Then there exists a cycle {i±, . . . ,i s } of length s in G* . 
We may assume that every proper subset of {ii, ■ ■ ■ ,i s } is not a cycle. For each ij, let 
Gi i G {G\, . . . , G r } be the corresponding clique in G. Then V(Gi j ) nV{Gi ]+1 ) = {i^.} for 
j = 1, . . . , s where i s+ \ = i±. Hence C = {v^, . . . , Vi s } is a cycle of length s in G passing 
through all Gj . for j = 1, . . . , s. Note that C is also chordal, since G is chordal. Since 
every proper cycle of C is not a cycle, it follows that s = 3 and hence C is a clique. This 
is a contradiction, since |V(C) n V(Gi j )\ > 1 for j = 1, 2, 3. □ 

As a last result of this section we obtain as a special case Theorem 1.1 of [7]. 

Corollary 2.11. Let G be a chordal graph and G = G\ U . . . U G r such that \V[Gi) H 
V{Gj)\ < 1 for i j^z j £ {1, . . . , r}. Assume that Gi is maximal clique for i = 1, . . . ,r. 
Then the following statements are equivalent: 

(a) Jq is Cohen-Macaulay; 

(b) Jq is unmixed; 

(c) V(Gi) n V(Gj) n V(G k ) = <Dfori^j^ke{l,...,r}. 

Proof, (a) =^ (b) is known. By Lemma 2.10, (c) together with hypothesis implies that G-' 
is a tree. Hence (c) => (a) is a special case of Corollary 2.9. 

(b) (c): Suppose V(Gj) n V(Gj) D V(G k ) ^ for j ^ k G {1, . . . , r}. Then there 
is a vertex f of G which is intersection of at least three maximal cliques. It follows that 
T = {v} has cut point property for G. Hence c(T) > 3, a contradiction. 

3. Binomial edge ideals and cones 

The main goal of this section is to study the unmixed and Cohen-Macaulay property of 
the binomial edge ideal of the cone on a graph. 

Lemma 3.1. Let H be a connected graph, and let 

G = cone(i>, H). 
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Then 



C(G) = {T CV{G) :T = T'U{v} with T + % and T eC{H)}U{$}. 
Moreover, height P T = height P T > + 2, for all T ^ 0. 

Proof. We assume T = T' U {v} where T 1 G C(i?) and T' / and we want to show that 
T G C(G). Note that = i^. Hence for all i G T', i is a cut point of Hjvuii} = ^Tu{i}- 
Let i = v then c(T \ {w}) = 1 since G is a cone defined on v. Hence v is a cut point on 
the induced subgraph Gj\j^ v y since c(T) > 1. 

The other inclusion can be proved by similar arguments, observing that 

(1) since H is connected, if T = {v} then c(T) = c(T\{v}) = 1 and 

(2) if v g" T ^ then c(T) = c(T\{i}) = 1 for all i G T, 

hence T does not have cut point property in both cases. 

Consider T G C(G) with \T\ > 0. It follows that T = T' U {u } with \T'\ > 0. Since 
G T = Hjtr, we have height P T = n+\T\-c(T) = n + \T'\ + l-c(T') = heightP T / + 2. □ 

Corollary 3.2. Let H be a connected graph, and let 

G = cone(v, H) 

with \V(G)\=n. Then 

dim S/ Jq = max{ra + 1 , dim S 1 / Jh} 
where S = K[{xi, yi : i G V{G)}] and S' = K[{xi, yi : i G V(H)}]. 

Theorem 3.3. Let H be a connected graph and assume that Jh is unmixed. Let G = 
cone(v, H). Then the following conditions are equivalent: 

(a) H is a complete graph; 

(b) Jg is unmixed. 

If the equivalent conditions hold, then Jg is Cohen- Macaulay. 

Proof, (a) =^> (b): If H is a complete graph, then G is also a complete graph, and hence 
Jg is a prime ideal. 

(b) (a): Let |V(G)| = n and assume H is not a complete graph. Then there exists 
T' G C(H) with T' ^ 0. By Lemma 2.5 the number of connected components of Hyjy are 
\T'\ + 1 and height Pjv = n — 2. By Lemma 3.1, Pt with T = T' U {v} is a minimal prime 
ideal of Jg and height Pt = height Pt> + 2 = n. Since height Pq(G) = n — 1 we obtain that 
Jg is not unmixed. □ 

If Jg is unmixed then it does not implies that Jh is unmixed. In [7], the authors give 
the following example (see Figure 1) of the unmixed graph which is not Cohen-Macaulay 
and also Jh is not unmixed by Lemma 2.5. 

Lemma 3.4. Let H = |J[ =1 Hi be a graph with Hi connected components with r > 1 and 
let 

G = cone(v, H). 

If Jg is unmixed then H has at most two connected components. 

Proof. Suppose r > 3. Then v is a cut point of G. Let T = {v}. Since T G C(G) by 
Lemma 2.5 it follows that Jg is not unmixed. □ 
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Figure 1 

Lemma 3.5. Let H = Hi U H2 such that Hi and H2 are connected graphs and let 

G = cone(v, H). 

Then 

C(G) = {Tc V(G) :T = TiUT 2 U {v}, T, G C(H t ) for i = 1, 2} U {0}. 
Moreover, height Pt = height Pp 1 + height Pt 2 + 2, for all T^0. 

Corollary 3.6. Let H = Hi U H2 such that Hi and H2 are connected graphs and let 

G = cone(-u, H). 

Then 

dim S/ Jg = maxjdim S\/Jhi + dim S 2 / Jh 2 > n + 1} 
where Si = K[{ Xj , yj : j G /or i = 1,2 and S = K[{x k ,y k : k G K(G)}]. 

Corollary 3.7. Zei H = HiU H2 such that Hi and H2 are connected graphs and let 

G = cone(f , H). 
The following conditions are equivalent: 

(a) J r H 1 and Jh 2 are unmixed; 

(b) Jq is unmixed. 

Proof. We may focus our attention on T G C(G) with T / I, By Lemma 3.5, T = 
{v} UT1UT2 where T x G C{H X ), T 2 G C(H 2 ). We observe that 

(3.1) c(T) = c(Ti) + c(T 2 ) 

where c(Tj) is the number of connected components of (Hi)^ with i = 1, 2. 

(a) (b): It follows from Lemma 2.5 that c(Tj) = |Tj| + 1 for z = 1,2. By putting 
these values in Equation (3.1), we get the result by Lemma 2.5. 

(b) (a): Suppose is not unmixed. Then there exists T\ G C(Hi) such that 
c(Ti) + |Ti| + l. Let T = {v}U7i. Lemma 3.5 implies that T G C(G). Since c(T 2 = 0) = 1 
we obtain a contradiction by (3.1). □ 

Theorem 3.8. Let H = Hi U H 2 such that Hi and H2 are connected graphs and let 

G = cone(i> , H). 

If J Hi and Jh 2 are Cohen- Macaulay then Jg is Cohen- Macaulay. 

Proof. Since H = H\ U H 2 , Jh^ and Jh 2 are Cohen-Macaulay if and only if Ju is Cohen- 
Macaulay. Let |V(G)| = n. Let T G C(G). By Lemma 3.5 we have two cases: 
(1) T = 0; 
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(2) T = {v} U Ti U T 2 with Ti G C(#i), T 2 G C(tf 2 ). 
Hence we have Jg = Qi f~) Q 2 , where 

(3.2) Qi = p| P t (G) = P (G), 

TeC(G),D0T 

(3.3) Q 2 = f| Pr(G). 

TeC(G),veT 

Since ^(G) is the ideal generated by all 2 x 2-minors, we obtain that depth S/Q\ = n + 1. 
With respect to Q 2 , we observe that for all T C V(G) with d £ T, we have Pt{G) = 
P T\{v}( H )- follows that Q 2 = (x v ,y v ) + J#. Let Si be the polynomial ring 
S/(x v ,y v ). Then S/Q2 — S\/Jh where Jh is a Cohen-Macaulay binomial edge ideal with 
2 connected components. Hence depth S\/ Jh = (n — 1) + 2 = n + 1. We also observe 
that Qi + Q 2 = P 9 (G) + (x v ,y v ) + J H = P®{G) + (x v ,y v ). Thus S/(Q 1 + Q 2 ) ~ 5i/J^, 
where .ff is the complete graph onii-1 vertices. Hence depth S/{Q\ + Q 2 ) = n. By the 
following exact sequence 

— > 5/ J G — > 5/Qi 5/Q 2 — )■ 5/Qi + Q 2 — )• 0. 

and depth lemma we obtain that depth S/ Jq = n+1. By Corollary 3.6, we get dim S/ Jg = 
n+1. □ 

Example 3.9. Let H = Hi U H2 be a graph where H\ and _ff 2 are path graphs of length 
two. Let v be an isolated vertex. By Theorem 3.8 the graph G = cone(v,H) is a Cohen- 
Macaulay (see Figure 2). 




Figure 2 
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